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Abstract 

For any finite Coxeter system (W, S) we construct a certain noncommutative algebra, 
the so-called bracket algebra, together with a family of commuting elements, the so-called 
Dunkl elements. The Dunkl elements conjecturally generate an algebra which is canonically 
isomorphic to the coinvariant algebra of the Coxeter group W. We prove this conjecture 
for classical Coxeter groups and l2(m). We define a "quantization" and a multiparameter 
deformation of our construction and show that for Lie groups of classical type and Gi, 
the algebra generated by Dunkl's elements in the quantized bracket algebra is canonically 
isomorphic to the small quantum cohomology ring of the corresponding flag variety, as 
described by B. Kim. For crystallographic Coxeter systems we define the so-called quantum 
Bruhat representation of the corresponding bracket algebra. We study in more detail the 
structure of the relations in B n -, D n - and G^-bracket algebras, and as an application, 
discover a Pieri-type formula in the i?„-bracket algebra. As a corollary, we obtain a Pieri- 
type formula for multiplication of an arbitrary _B„-Schubert class by some special ones. 
Our Pieri-type formula is a generalization of Pieri's formulas obtained by A. Lascoux and 
M.-P. Schutzenberger for flag varieties of type A. We also introduce a super-version of the 
bracket algebra together with a family of pairwise anticommutative elements, the so-called 
flat connections with constant coefficients, which describes "a noncommutative differential 
geometry on a finite Coxeter group" in a sense of S. Majid. 

Introduction 

The study of small quantum cohomology ring of flag varieties of type A was initiated by 
P. Di Francesco and C. Itzykson [5], and completed by A. Givental and B. Kim [11]. Later, 
results of [11] were generalized by B. Kim [14] to the case of flag varieties corresponding to 
any finite dimensional semi-simple Lie group. More "geometric" approach to a description of 
the small quantum cohomology ring of flag varieties was developed in still unpublished lectures 
by D. Peterson [21]. Pure algebraic approach to the study of small quantum cohomology 
ring of flag varieties of type A was developed in [7] and [16]. A new point of view on both 
classical and quantum cohomology rings of flag varieties of type A has been developed in [8]. 
Namely, the cohomology rings in question were realized as certain commutative subalgebras 
in some (noncommutative) quadratic algebras. The latter quadratic algebra corresponding to 
the classical cohomology ring of flag variety of type A, has many interesting combinatorial and 
algebraic properties, e.g. it appears to be a braided Hopf algebra over symmetric group, see e.g. 
[1], [18], [20]; its commutative quotient is isomorphic to the algebra of Heaviside's functions of 
hyperplane arrangements of type A, see, e.g. [15] and the literature quoted therein; the value 
of Schubert polynomials on Dunkl elements in the A n -bracket algebra can be used to describe 
the structural constants for the product of Schubert classes in the cohomology ring of the flag 
variety of type A n [8]. The main algebraic problem related with the latter quadratic algebra 



1 



is the following: Is this quadratic algebra finite dimensional or not? The main combinatorial 
problem related with the bracket algebra BE(A n ) is to find a combinatorial description, i.e. 
a "positive expression" in the algebra BE(A n ), for the Schubert polynomials evaluated at the 
Dunkl elements. It seems natural to raise a question: Does there exist for any Coxeter group 
W a certain algebra with properties similar to those for the algebra BE(A n ) ? 

In the present paper we are going to present partial answers on the questions stated above. 
We introduce and study a generalization of the quadratic algebras from [8] to the case of 
any finite Coxeter system (W,S). Our starting point is a remarkable result by C. Dunkl [6] 
that the algebra generated by "truncated Dunkl operators" [ibid] is canonically isomorphic 
to the coinvariant algebra of the Coxeter group W. It is an attempt to construct a "quantum 
coinvariant algebra" of a finite Coxeter group and find a "quantum" analog of C. Dunkl's result 
mentioned above, that were the main motivation for the present paper. 

Let us say a few words about the content of our paper. 

In Section 2 we present a definition of bracket algebra BE(W, S), as well as that of its 
super- version BE + (W, S), corresponding to any finite Coxeter system (W,S). If (W,S) is the 
Coxeter system of type A n , the bracket algebra BE(W, S) coincides with the quadratic algebra 
£ n +i introduced and studied in [8] and [15], while the algebra BE + (W, S) coincides with the 
quadratic algebra A qua d of [18], see also [1], [20]. We note that the algebra BE(W, S), as 
well as that BE + (W, S), is a quadratic one only if the Coxeter group W corresponds to a 
simply-laced semi-simple Lie group. In the case of a crystallographic Coxeter system (W,S), 
except G2, we introduce a Hopf algebra structure on the twisted group ring BE(W, S){W} of 
the algebra BE(W, S), and show that the latter algebra satisfies a "factorization property", 
see Lemma 2.1. As a corollary, for a crystallographic Coxeter system (W, S), except G2, we 
obtain a decomposition of the bracket algebra BE(W, S) into the tensor product of certain 
algebras corresponding to the connected components of the Dynkin diagram of the Coxeter 
system (W, S) after removing all the simple edges. Our results may be considered as a partial 
generalization of results obtained in [9] for ^-quadratic algebras. 

In Section 3 we describe two basic representations of the algebra BE(W, S), namely, Calogero- 
Moser's and Bruhat's representations. The latter one is a bridge between the algebra BE(W, S) 
and the Schubert Calculus on the Coxeter system (W,S). 

In Section 4 for any s € S, we introduce Dunkl elements in the algebra BE(W, S), denoted 
by 6 S , and prove that they commute with each other, see Theorem 4.1. The commutative 
subalgebra generated by Dunkl elements is the main object of our study. We also remark that 
in the algebra BE + (W, S) the corresponding elements 9 S , s £ S, are pairwise anticommutative. 

In Section 5 we state a "classical version" of one of the main results of our paper, namely, 
that for classical Coxeter groups and l2(m), the algebra generated by the Dunkl elements 
is canonically isomorphic to the coinvariant algebra of the corresponding Coxeter group, see 
Theorem 5.1. We believe that the same result holds for any finite Coxeter system. Our proof 
of Theorem 5.1 is based on explicit calculations in the corresponding bracket algebras, and 
we hope to improve our techniques to cover other cases. More specificially, using the defining 

relations in the algebra BE(B n ), we show that all power sums p2 m '■= 6\ m H + m > 0, 

are equal to zero. Note that to show the equality P4 = in the algebra BE(B n ), n > 2, we 
have to use the 4-term relations of degree four in the algebra BE{B n ). However, in the algebra 
BE(D n ), n > 4, the equality p^ = follows only from quadratic relations. 

In Section 6 we construct a quantization qBE(W, S) of our bracket algebra BE(W, S). 

From Section 7 we will assume that Coxeter system (W, S) is a crystallographic one. Under 
the assumption that (W, S) is a crystallographic, we construct a representation of the quantized 



2 



bracket algebra qBE(W, S) in the group ring of W, Theorem 7.1. The main reason why we 
made such an assumption on Coxeter system (W, S) is that the quantum Bruhat representation 
of the quantized bracket algebra qBE(W, S), as defined in Section 7, does not work for general 
noncrystallographic groups, e.g. for l2(m), if m > 9. In Section 7 we also state one of the main 
results of the paper, Theorem 7.2, namely, that under the same assumptions as in Theorem 5.1, 
the subalgebra generated by the Dunkl elements in the quantized bracket algebra qBE(W, S) is 
canonically isomorphic to the small quantum cohomology ring of the corresponding flag variety. 

In Section 8 we state the "quantum Chevalley formula" and prove it for classical Lie groups 
as a corollary of the existence of the quantum Bruhat representation and our Theorem 7.2. 

In Section 9 we describe in more detail the bracket algebras for Lie groups of type B n , 
D n and G2. In Subsection 9.2 we are going to make use of an algebraic structure of relations 
in the algebra BE{B n ) to the study of the so-called Pieri problem in the Schubert Calculus. 
Remind that Pieri's problem for a finite Coxeter pair (W, S) means to find a generalization 
of the Chevalley formula, see Section 5, for multiplication of an arbitrary Schubert class X w , 
w 6 W, by the Schubert class X s corresponding to a simple reflection s 6 S, to the case of 
multiplication of an arbitrary Schubert class X w by the Schubert class X u corresponding to 
an element u £ W which has a unique reduced decomposition. For the Coxeter group of type 
A, a solution to Pieri's problem is well-known, see e.g. [17], [22], [24], and is given by the 
so-called Pieri formula. The latter formula may be interpreted as an explicit computation 
of the elementary efc(X m ), and the complete %(X m ), symmetric polynomials in the bracket 
algebra BE(A n ) after the substitution of the variables X m = (x±, . . . ,x m ) by the A n -Dunkl 
elements, see e.g. [8], [22]. In Subsection 9.2 we give a partial answer on the S„-Pieri problem 
stated above, namely, we give an explicit (if complicated) combinatorial formula for the value 
of the elementary symmetric polynomials of an arbitrary degree and the complete symmetric 
polynomials of degree at most two in the bracket algebra BE(B n ) after the substitution of the 
variables by the i? n -Dunkl elements. Let us observe that if we specialize all the generators 
[i] £ BE(B n ) to zero, we obtain a D n -analog of Pieri's formula. If we further specialize all 
the generators [i,j] £ BE(B n ) to zero, we will come to the Pieri rule of type A n . It is known 
that for Coxeter groups of classical type, the condition that an element u S W has a unique 
reduced decomposition is equivalent to the condition that modulo the ideal generated by the 
fundamental invariant polynomials, the Schubert class X u is equal to either efc(X m ) or fo&(X m ) 
for some k and m < n, up to multiplication by some power of 2. Let us remark that our 
Theorem 9.1 describes Pieri's formula in the algebra BE(B n ). In order to obtain a Pieri-type 
formula in the corresponding (quantum) cohomology ring one has to apply the (quantum) 
Bruhat representation, see Theorems 3.2 and 7.1. Since both the classical and the quantum 
Bruhat representations have a huge kernel, it is not obvious how to deduce the Pieri-type 
formulas of [2] and [23] from the S n -type Pieri formulas of this paper. 

It seems very interesting problems to extend our results to the cases of the Grothendieck ring 
and (quantum) equivariant cohomology ring of flag varieties. We will consider these problems 
in subsequent publications. 

We expect that for simply-laced Coxeter systems (W, S) the algebra BE(W, S) is a finite 
dimensional braided Hopf algebra over W. However, our algebra BE{D^) is different from the 
pointed Hopf algebra over D4 constructed in [20]. Surprisingly, the latter Hopf algebra appears 
to be isomorphic to a certain quotient of the algebra BE + (B2), see Section 9.1. For nonsimply- 
laced Coxeter systems (W, S) the algebra BE(W, S) turns out to be infinite dimensional, but 
it seems plausible that a certain finite dimensional quotient of the algebra BE(W, S) has a 
natural structure of a pointed Hopf algebra, and the algebra generated by the images of Dunkl's 
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elements is isomorphic to that in the algebra BE(W, S). 

The main motivation for introducing our bracket algebra and its quantization is an intimate 
connection of the former and latter with classical and quantum Schubert Calculi for finite 
Coxeter groups [3], [12]. For Coxeter systems of type A, combinatorial and algebraic study 
of Schubert polynomials was initiated and developed in great details by Alain Lascoux and 
Marcel-Paul Schiitzenberger [17]. It is our pleasure to express deep gratitude to Alain Lascoux 
from whom we have learned a lot about this beautiful and deep branch of Mathematics. 



1 Coxeter groups 

Most part of this section can be found in Humphreys [13]. 

Definition 1.1 A Coxeter system is a pair (W, S) of a group W and a set of generators S C W, 
subject to relations 

where m(s, s) = 1 and m(s, s') = m(s', s) > 2 for s / s' E S. The group W is called a Coxeter 
group. 

Definition 1.2 Let (W, S) be a Coxeter system. For an element w E W, the number 

l(w) = min{r | w = si ■ ■ ■ s r , Si E S} 

is called the length of w. We say the expression w = s± ■ ■ ■ s r (sj G S) is reduced if r = l(w). 
The set of all reduced expressions of an element w 6 W is denoted by R(w). 

We assume S to be finite. Let V be an R- vector space with a basis E = {a s \ s G S} and 
symmetric bilinear form ( , ) such that 

[a s , a s i) = — cos ■ 



m(s, s') 

Consider the linear action a of W on V defined by 

(j(s)A = A — 2(a s , \)a s . 
The representation a : W — > GL(V) is called the geometric representation of W. 

Definition 1.3 We define the root system A of W to be the set of the all images of a s under 
the action of W. 

Any element 76 A can be expressed in the form 

7 = CsCXs ( Cs e R )- 
ses 

Call 7 positive (resp. negative) and write 7 > (resp. 7 < 0) if all c s > (resp. c s < 0). 
Write A + (resp. A_) for the set of positive (resp. negative) roots. Note that A = —A and 
A = A + II A_. 

Lemma 1.1 The representation a : W — > GL(V) is faithful. 

For a given root 7 = w(a s ) (w G W, s G S), the element wsw^ 1 depends only on 7 and it acts 
on V as a reflection sending 7 to —7. We denote it by s 7 . 
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Lemma 1.2 Let w G W and 7 G A+. T/ien l(ws y ) > l(w) if and only if w{^) > 0. 

Definition 1.4 T/ie Coxeter system (W, S) is called crystallographic when its root system A 
can be normalized to satisfy the condition 

2(7, V) cZ 
(7,7) 

for all 7, 7' G A. 

In our paper, the crystallographic systems are always normalized to satisfy the condition above. 

2 Bracket algebra of Coxeter group 
2.1 Definition of the bracket algebra 

Definition 2.1 Let (W, S) be a Coxeter system and assume W to be finite. We define the 
bracket algebra BE(W,S) as an associative algebra over R with generators [7], 7 G A, subject 
to the following relations: 

(i) For any 7 G A, 

[-7] = -H- 

(ii) For any 7 G A, 

H 2 = 0. (1) 

(hi) (Quadratic relations) Let A' = {70, . . . , 7 m -i} C A + be a set of positive roots such that 
R>o(7i>7i+i) n A+ = {7i,7i+i} for alii = 0, . . . ,m-2. If A' forms a root system of type h{m) 
(m > 2), then 

m 

]T[7,][7, +fc ]=0 (2) 
i=0 

for 1 < k < m/2, where we set by definition 7j+ m = —7^. 

(iv) (4-term relations for subsystems of type I-zim)) Let A' C A + be a set of positive roots as 
in (hi). If A' forms a root system of type h(m), m > 4, and k = [m/2] — 1, then 

[ik] ■ [7o] [71] • • • [72fc] + [7o] [71] • • • [l2k] ■ hk] 

+[lk] • [72fc][72fc-i] • • • [70] + [72fc][72fe-i] • • • [70] • [lk] = 0. 

Remark 2.1 1) The defining ideal generated by the relations (i), (ii), (hi) and (iv) is stable 
with respect to the action of the Weyl group W. In other words, the algebra BE(W, S) is a 
H^-module. 

2) If (W, S) is a Coxeter system of type A n , then the bracket algebra BE(W, S) coincides with 
the quadratic algebra £ n +i introduced in [8], see also [15]. 

3) All the defining relations above come from the subsystems of rank two. As for explicit 
descriptions of these relations in the case of type B2, D2 and G2, as well as for B n and D n 
types, see Section 9. 

4) Algebra BE(W, S) has a natural grading, if we consider the generators [7] as elements of 
degree one. 
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Problem 2.1 Find the Hilbert series of the bracket algebra BE(W, S). 

We expect that the algebra BE(W, S) is finite dimensional for simply-laced Coxeter groups. 

Problem 2.2 Describe the algebra BE(W, S) as a VF-module, find its character, and / or the 
graded multiplicities of its irreducible components. 

Remark 2.2 We can define the super- version BE + (W, S) of the bracket algebra by using 
the relation [7] = [—7] (7 £ A) instead of (i) in Definition 2.1. If (W,S) is of type A n , 
the algebra BE + (W, S) coincides with the algebra A qua d of [18], see also [1] and [20]. For 
crystallographic groups, one can show that the left-invariant Woronowicz exterior algebra A w 
[25] for some special choice of a differential structure on W, see [18], is a quotient of the algebra 
BE + (W, S). However, in a nonsimply-laced case, the algebra A w is a proper quotient of our 
algebra BE+(W,S). 

2.2 Hopf algebra structure on the twisted group algebra 

Since the bracket algebra BE(W, S) has a W^-module structure, one can construct the twisted 
group algebra BE(W, S){W} = {J2wew c w ■ w \ c w e BE(W, S)} by putting commutation 
relations w[j] = [w(~f)]w forweW and [7] 6 BE(W, S). 

Proposition 2.1 Let (W, S) be a crystallographic Coxeter system, except G2, the twisted group 
algebra BE(W, S){W} has a natural Hopf algebra structure with the coproduct A, the antipode 
S and the counit e defined by the following formulas: 

A (H) = M ® 1 + s 7 (8> [7], A(w) =w®w, 
S([l])=s 1 [ 1 ], S(w) = w-\ 

e([ 7 ]) = 0, e(w) = 1, 

for [7] G BE(W, S) and w G W. 

Such a Hopf algebra structure was invented and studied in [9] for ^-quadratic algebras. 
The Hopf algebra BE(W, S){W} acts on itself by the adjoint action 

w ' x 1 ^ wxw~ l , w 6 W, 

[7]:^ h]x - s 7 (x)[7]. 

The subalgebra BE(W, S) is invariant under the adjoint action of BE(W, S){W}. The element 
[7] e BE(W, S) acts on BE(W, S) by a twisted derivation 

D i( x ) = [l]x- s 7 (x)[7], 

which satisfies the twisted Leibniz rule 

D 7 (xy) = D^(x)y + s 1 (x)D 1 (y). 

Lemma 2.1 Let (W',S') be a parabolic subsystem of (W, S) and A' the set of roots correspond- 
ing to (W',S'). Denote by A(A \ A') the subalgebra of BE(W, S) generated by the elements 
[7], 7 € A \ A'. Assume that S \ S' = {t} and m(s,t) < 3 for any s G S'. Then the subalgebra 
A(A \ A') is invariant under the adjoint action of algebra BE(W', S'), and the multiplication 
map 

[7"] [/][-/], b']eBE(W',S% W']eA(A\A') 
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defines a BE(W', S') -linear isomorphism of algebras 

A(A \ A') <8 BE(W', S') =i BE(W, S), 

where BE(W' , S')-module structure on the tensor product A{A \ A') <8 BE(W', S') is given by 

[7] (a (8)6) = D 7 (a) (8 6 + s 7 (8 [7] 6. 

It follows from Lemma 2.1 that the Hilbert series of algebra BE(W f , S') divides that of algebra 
BE(W, S). We give a few more examples of application of Lemma 2.1 in Section 9. 

Remark 2.3 It is not difficult to see that the algebra BE(W, S) is a braided group in the 
category of VF-crossed modules with braiding ^([71] (8 [72]) = S7J72] <8> [71]- The Hopf algebra 
BE(W, S){W} is obtained as its biproduct bosonization in the sense of Majid. For Coxeter 
groups of type A these results have been shown originally by S. Majid, see [18] and the literature 
quoted therein. 

3 Representations of bracket algebra 

In this section we are going to construct two basic representations of the algebra BE(W, S). 
3.1 Calogero-Moser representation 

Given the geometric representation a : W — > GL(V), it induces the natural action of W on the 
ring of polynomial functions S(V*). For any positive root 7, the divided difference operator d 7 , 
or Demazure's operator [4], acting on the ring S(V*) is defined by 



Theorem 3.1 A map [7] <9 7 defines a representation of the algebra BE(W,S). 

Proof. Compatibility with the relation (iv) is clear. As for the compatibility with the relation 
(iii), we may restrict our consideration to subsystems of rank two. It is easy to check the 
compatibility for A2, B2 and him). I 



3.2 Bruhat representation 

Let us define a linear operator s 7 acting on the group ring R(W) by the rule 




ws 7 , if l(ws 7 ) = l(w) + 1, 
0, otherwise. 



Theorem 3.2 A map [7] s 7 defines a representation of the algebra BE(W, S). 

Proof. It is enough to show the compatibility with the relation (iii) . We use only linear relations 
among the roots in the subsystem of rank two containing a and (5. We may assume that a 
and f3 generate a root system of type him) (m > 2). Let a« = (cos(i7r/m), sin(i7r/m)) € R 2 , 
i = 0, . . . , m — 1. Then A + = {oq, . . . , a m _i} and we have to check 

m— 1 m— k— 1 

[ai+k-m][ai]w = k+fclkK 

i=m—k i=0 
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for 1 < k < (m — l)/2. From now on, we put k = 1 for simplicity, but the following argu- 
ment works well for all k. If s ai+1 s ai u> = u!s ai s fll+1 , then l(w) = l(ws ai ) — 1 and l(ws ai ) = 
l(ws ai s ai+1 ) — 1. From Lemma 1.2, w(ai) > and ws ai (ai+i) = —w{a,i-\) > 0. So we have that 
w(a m ^i) > and u>s<j m _i(oo) = w(a m -2) < 0, and that w(a,j) and u>(aj_i) are both positive 
or both negative for j / i. Hence, if s ai+1 s at u> = ws ai s ai+1 , then s aj+1 s aj w = for j / i and 
SaoSam^w = wSa^SaQ. Conversely, if s ao s (lm _ 1 t(; = ws am _ 1 s ao , then there is only one i such 
that s ai+1 s ai w = ws at s ai+l and s aj+1 s aj w = for j ^ i. ■ 

Problem 3.1 Does there exist a finite dimensional faithful representation of the algebra BE(W, S)? 



4 Chevalley and Dunkl elements 

Definition 4.1 For each s £ S, the Chevalley element n s in the algebra BE(W,S) is defined 
by 

n s = £ K, 7 V )M, (3) 
7 eA + 

where uj s is the fundamental dominant weight corresponding to a s and 7 V = 27/(7,7). 
Definition 4.2 For eac/i s £ S, the Dunkl element 6 S in the algebra BE(W, S) is defined by 

6s = E C s,s'Vs>, 

s'es 

where the coefficients c s>s i are defined by c S:S i = (a s ,a s r). 
Theorem 4.1 The Dunkl elements 9 S {s £ S) commute pairwise. 

Proof. It is enough to show that the Chevalley elements commute pairwise. First of all, let us 
observe that the element r] s ri' s — ti' s t] s can be decomposed as a sum of contributions from root 
subsystems of rank two. Thus, we may assume that the root system A is of type him). Let 

5 = {a ,a m _i} and 

ai = A7 1 Aj + iao + A7 1 Aja m _i, Aj = sin — it, < i < m — 1. 

m 

Then A = {ao, a±, . . . , a m _i}. We have to show that 771 and 772 commute, where 

m—1 m—1 
i=0 i=0 

We have 

2(r/i 772 - 7/27/1 ) = 52 (cos - — ^ivr + cos - + - : + 1 7T ) ([aj][aj] - [aj][a;]) . 

.■^L V 772 777 / 

l,j=0 

Here, cos((i + j + 1)71-/777) is symmetric on i and j, so 

E ( cos l+ L + M (NM - [ a j][°i]) = °- 



m 



Note that s ai s aj = s ap s aq if and only if i — j = p — q mod 777. Hence the relations in Definition 
2.1 (hi) imply that 



k i—j=k (m) 
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Remark 4.1 For the commutativity of the Dunkl elements 9 S it is enough to assume the 
validity of quadratic relations (iii) in Definition 2.1 only. 

Remark 4.2 In a similar fashion one can check that the elements S , s G S, defined as in 
Definition 4.2 in the super-version BE + (W, S) of the bracket algebra BE(W, S) are pairwise 
anticommutative. It is a challenging problem to describe the subalgebra in BE + (W, S) gener- 
ated by the elements 8 S , s G S. 

5 Algebra generated by Dunkl elements 

Let 1 5 1 = n. In case when IF is a finite reflection group, it is known that the subalgebra 
S(V*) W C S(V*) of FF-invariant polynomials is generated over R by n homogeneous, alge- 
braically independent polynomials fi,...,f n of positive degree. We denote by Iw C S(V*) 
the ideal generated by f±, . . . , f n . The quotient ring Sw '■= S(V*)/Iw is called the coinvariant 
algebra of W. 

An explicit construction of a linear basis of Sw is given by Bernstein, Gelfand and Gelfand 
[3], and Hiller [12]. Let w = ■ ■ ■ (s^, . . . , Sj, G S) be a reduced decomposition of w G W. 
We define the operator d w acting on the algebra of polynomial functions S(F*) by d w = 

da* ■ ■ ■ d a , , where cL , . . . , cL are divided difference operators defined in Section 3. The 

n h n n 

definition of the operator d w is independent of the choice of a reduced decomposition of w. 

For any polynomial / € S(F*), one can define an element [/] G BE(W,S) as an image of 
/ by the algebra homomorphism obtained by the substitution lo s ^ rj s . 

Definition 5.1 (cf. [3], [12]) We define the polynomials X w G S(F*), w G W, by the following 
formulas: 

x wo = ivFr 1 n 7, 

7 eA+ 

X w = d w -i WQ X Wo , 
where wq G W is the element of maximal length. 

It is known ([3], [12]) that the images of the polynomials {X w } in the coinvariant algebra Sw 
form a linear basis and satisfy the Chevalley formula 

X S X W = ^2(uj s ,~f y )X ws ^ mod I w , 

where the sum is taken over the positive roots 7 such that l(ws^) = l(w) + 1. It is useful to 
note that one can obtain the Chevalley formula above by applying the Bruhat representation, 
see Theorem 3.2, to the equality [X s ] = n s in the algebra BE(W, S). 
We have the following statement from the Chevalley formula. 

Lemma 5.1 There exists a surjective homomorphism from Sw to the subalgebra generated by 
the Chevalley elements R[rj s \s G S] C BE(W,S), which maps X s to n s . 

Theorem 5.1 For Coxeter groups of classical type and him), the subalgebra R[9 s \s G S] in 
BE(W, S) generated by Dunkl elements is canonically isomorphic to the coinvariant algebra of 
the group VF, i.e. 

R,[9 S I s G S]=S W - 

We postpone a proof till Section 9. 
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Conjecture 5.1 The statement of Theorem 5.1 is valid for any finite Coxeter group. 

Conjecture 5.2 Let (W, S) be a crystallographic Coxeter system, then there exists a monomial 
basis {6 M } M in the algebra BE(W,S), such that for any w £ W the polynomial [X w ] can be 
expressed as a linear combination of 6 M 's with nonnegative coefficients. 

6 Quantization of bracket algebra 

We consider the group of characters 

C = Rom(V*,S 1 ), 

and its elements q s = exp(27r-\/— T( ■ , cXg}) for s G S. For 7 V = YlseS n s°^ > we se t ?7 V = lis ( 7? s - 

Definition 6.1 TTie quantized bracket algebra qBE(W, S) is the associative algebra over the 
ring R[g s | s G S] with generators [7], 7 € A, subject to the relations: 
([)' For any 7 G A, 

[-7] = -H- 

(ii) ' For 7 G A + , 

[ 7 ] 2 = g 7 , if 7 G £, 
[7] 2 = 0, otherwise. 

(iii) ' The same relations as in Definition 2.1 (Hi). 

(iv) ' Under the same assumptions as in Definition 2.1 (iv), if in addition the following inequality 
l(s Jk ) 7^ 2(p, 7^) — 1 holds, then 

hk] ■ [70] [71] • • • [12k} + [70] [71] • • • [12k] ■ hk] 

+ hk] ■ [72fc][72fc~l] • • • [70] + [72fc][72fc-l] • • • [70] • hk] = 0. 

Definition 6.2 The Chevalley elements fj s and the Dunkl elements 9 S , s G S, in the algebra 
qBE(W, S) are defined by the same formulas as in Definitions 4-1 and 1±.2. 

Theorem 6.1 The Dunkl elements 9 S , s G S, commute pairwise. 

Proof. The proof can be done in the same manner as that of Theorem 3.1. I 

Remark 6.1 It is natural to consider a multiparameter deformation of the algebra BE(W, S) 
which is generated by elements [7], 7 G A, with defining relations (i)', (iii)', (iv)' and the 
additional one 
(ii)" 

[ 7 ] 2 = Q 7 , if 7£A + , 

where Q 7 's are independent central parameters indexed by 7 G A+. The commutative algebra 
generated by Dunkl elements in this case may be considered as a "multiparameter" deformation 
of the coinvariant algebra of the Coxeter system (W, S). 

Remark 6.2 In a similar fashion one can define a quantization qBE + (W, S) of the super- 
version BE + (W, S) of the bracket algebra BE(W, S) and a family of elements 6 S G qBE + (W, S). 
See Remark 2.2 for the definition of the algebra BE + (W,S). It is a challenging problem to 
describe the subalgebra in qBE + (W, S) generated by the pairwise anticommutative elements 
0s, seS. 
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7 Extended Bruhat graph and quantum Bruhat representation 

Starting from this section, we assume that the Coxeter system (W, S) is a crystallographic one. 
Let us denote by p the half-sum of all positive roots, i.e. 

9 = \ 2 

7GA+ 

If 7 V = E 8 6S n « a «' then 

(P,7 V ) = H ns - 
Lemma 7.1 Xei ^ be a positive root, then 

2(p,7 V )-l>/(* 7 ). 

Proof. For 7 € A+, define r as the minimal number of simple reflections sq, s\, . . . , s r _i such 
that s 7 = s r _i • • • S1S0S1 • • • s r -±. Then, we can conclude that Z(s 7 ) = 2r— 1. Hence, by induction 
on r, we have 2(p, 7 V ) — 1 > 2r — 1 = Z(s 7 ). ■ 



7.1 Extended Bruhat graph 

Definition 7.1 The extended Bruhat graph T(W, S) is a graph whose vertices are elements of 
W with arrows v ^ w in the Bruhat ordering and additional arrows v —* e w which mean that 
w = vs-y (7 G A+) and l(w) = l(v) - 2(p,7 v ) + 1. 

Lemma 7.2 Let (W, S) be a crystallographic Coxeter system and (W, S') its parabolic subsys- 
tem. Then the extended Bruhat graph F(W', S') is a subgraph ofT(W, S) by the map induced by 
the inclusion W — > W. Moreover, if there exists an arrow v w with v,w € W in T(W, S), 
then the arrow v w belongs to T(W', S'). 

This follows immediately from Lemma 1.2 and Lemma 7.1. 

Remark 7.1 Definition 7.1 and Lemma 7.2 were discovered originally by D.Peterson [21]. 



7.2 Quantum Bruhat representation 

Let us define an operator s 7 (7 G A + ) acting on the group ring 
Q[q s \s G S](W), by the rule 



wSj, if l(w) = l{wsj) — 1, 
q^vws-y, if l(w) = l(ws-y) + 2(p, 7 V ) 
0, otherwise. 



Theorem 7.1 A map [7] s 7 defines a representation of the quantized bracket algebra 
qBE(W,S). 

Proof. The compatibility with the relations (ii)' in Definition 6.1 is clear. We check the 
compatibility with the relations (iii)' and (iv)'. Let A' be as in Definition 2.1 (iii). We are 
considering only crystallographic root systems, so we may assume that A' is of type him) 
with m = 3, 4, 6. Take an arbitrary element w G W. If l{wsps a ) = l(w) + 2, then relation 

[7o][7m-i]™ = £[7i][7i+i]«' 
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follows from the same argument as in the proof of Theorem 3.2. 

Let a = 70, (3 = 7 m _i and A(a,(3) = {(7z,7z+i)|i = 0, ... ,m — 2}. We consider the case 
l{wsps a ) < l{w). Note that (p, 7 V) > (p, a v ) and (p, 7l v +1 ) > (p, /3 V ) for i = 0, . . . , m - 2. For 
(li,nf2),(Si,S 2 ) G A(a,f3), (p, 7 /) = (p,<*/) holds if and only if (71,72) = (Si,S 2 ). Hence, if 

there exists a path T of type w — > e * — > e wsps a , then we have 

l(w) = l{wsps a ) + 2(p, 7 V ) + 2(p, <5 V ) - 2 > l{w S(3 s a ) + l(s a ) + l( Sf3 ) (*). 

This means that l(w) = l(wsps a ) + l(s a ) + l(sp), and (7, 5) = ((3, a). In this case, we can 
see that there exists unique pair (71,72) G A(a, /3) such that if [71] [72)10 / and (*) holds. 

Similarly, if there exists a path T of type w * A wsps a or w — > * A e wsps a , we can find 
unique pair (71,72) G ^4(a,/3) such that [7i][72]w 7^ 0. I 

Remark 7.2 It follows from our proof that in the extended Bruhat graph corresponding to a 
crystallographic Coxeter group, there exist exactly two paths connecting two vertices v±, v 2 such 
that l{v\) — l(v 2 ) = (mod 2). This property does not hold in general for noncrystallographic 
Coxeter systems. 

Now we assume that Coxeter system (W, S) comes from a connected simply-connected 
semi-simple Lie group G. We denote by B the Borel subgroup of G. The small quantum 
cohomology ring of the flag variety G/B is isomorphic to the quotient ring of the polynomial 
ring S(V*) (8>R[(Zs] by the ideal Iw generated by quantum VF-invariant polynomials, which are 
explicitly given by Kim [14]. 

Theorem 7.2 For Coxeter groups of classical type and of type G 2 , the subalgebra in qBE(W, S) 
generated by Dunkl elements, Y\\q s \[0 s \ s G S], is canonically isomorphic to the quantum 
cohomology ring QH*(G/B). 

A proof of Theorem 7.2 is based on direct computations, see Section 9. Note that for Lie 
algebras of type A, Theorem 7.2 was stated for the first time in [8], and has been proved later 
in [22]. 

Conjecture 7.1 Theorem 7.2 holds for any crystallographic finite Coxeter system. 

Problem 7.1 For any finite Coxeter system (W, S), describe "a quantum coinvariant algebra" 
of the group W, i.e. to describe the subalgebra in qBE(W, S) generated by the Dunkl elements 
9 8 , seS. 

8 Quantum Chevalley formula 

For any polynomial / G S(V*) R[g s ], one can define an element [/] of qBE(W, S), using 
the substitution lo s t— > rf s . We regard this element [/] as an operator acting on the group ring 
R[q s ](W). 

Proposition 8.1 Let w G W, there exists a unique polynomial P w G S(V*) ® R[g s ] character- 
ized by the conditions: 

[P w ](l)=w, 

P w = X w + °v x v {c v G R[q s ]), 

l{v)<l(w) 

where X w are the polynomials defined in Section 5, Definition 5.1 . 
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Proof. If l(w) < 2, then = w. In general, we have 

[X w ](l) =w+ c v v ( c v e R[<fc], veW). M 

l(v)<l(w) 

Remark 8.1 The polynomial P w defined in Proposition 8.1 coincides with the quantum Bernstein- 
Gelfand-Gelfand polynomial introduced in [19]. 

It follows from Theorems 7.1 and 7.2 that for classical Coxeter groups and G2 one has 

Quantum Chevalley formula ([21], [10]) 
For s e S and w G W, we have 

P S P W = {^s,i y )Pw + q~{ v (us,J V }Pw> mod%, 

where the sums are taken with respect to the positive roots 7. 

Remark 8.2 In Proposition 8.1, we have introduced the polynomial P w satisfying the condi- 
tion [P^](l) = w. One can consider the action of [P w ] on any element u EW via the quantum 
Bruhat representation, and obtain an expression 

[P w ](u)= Y c lu(Q)-v, 

where c!^ u (q) £ R[^ s ] are polynomials whose coefficients are the so-called 3-point Gromov- 
Witten invariants of genus zero for the target space G/B. 

Conjecture 8.1 Let (W, S) be a crystallographic Coxeter system, then there exists a monomial 
basis {bfj}^ in the algebra qBE(W, S) such that for any w £ W the polynomial [P w ] can be 
written as a linear combination of 6^'s with nonnegative coefficients which do not depend on 
g s 's. 

9 Examples 

Explicit description of relations and the Dunkl elements for quantized j4 n -bracket algebra is 
given in [8]. In this Section we study in more detail the cases of B n -, D n - and GVbracket 
algebras. 

We fix an orthonormal basis e±, . . . ,e n of n-dimensional Euclidean space. 
9.1 Quantized S n -bracket algebra 

The root system of type B n , n > 2, consists of the elements ±ej ± ej and ±ej (1 < i,j < n), 
and we fix a set of simple roots 

S(B n ) = {«i = ei - e 2 , . . . ,a n -i = e n _i - e n ,a n = e n }. 

The quantized £? n -bracket algebra qBE(B n ) = qBE(W(B n ), S(B n )) is generated by the sym- 
bols [i,j] = [ej — ej], [i,j] = [ei + ej] and [i] = [ei] over R[gi, . . . , q n ] subject to the relations: 

(0) [i,j] = ~[j,i], [i,j] = [j,i], 
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(1) [i,i+ l] 2 = q h [nf = q n , 

[i,j] 2 = 0, if \i - j\ ± 1; [i] 2 = 0, if i <n; M^Q, if i + j, 

(2) [i,j][k,l] = [k,l][i,j], [i,j][k,l] = [k,l][i,j], [i,j][k,l] = [k,l][i,j], 

if {i,j}n{k,l} = 0, 

(3) [*][?] = bIM, Ml Ml = MM, MP] = MM], MP] = MM'], if * * 

(4) fc] + [j, k ][k,i] + ]MM = o, 
[». fc] [*, /] + [j, *] b', fe] +P, i] M = o, 
MP + bib'.*] + [»][*. j] + [i,jM = o, 

if all i, j and k are distinct, 

(5) MP MM + MM MP + [#,iPM + MMMM1 = o, if » < j. 

The Chevalley and Dunkl elements are given by fj Sa . = B\ H + 0j, where 

& := #f n = £(M1 + M) + 2[i], 1 < i < n. 

The Chevalley elements fj Scc . correspond to the Pieri-Chevalley type formula, where as the 
Dunkl elements 0i correspond to the Monk type formula in the cohomology ring of the flag 
variety It is easy to see that in the formula for 9i above, one can replace the term 2[i] by that 
c[i] for any constant c. The resulting operators still commute pairwise. 

Now we define the quantum £> n -invariant polynomials following [14]. Let Eij € M2„(R) 
be a matrix such that its entry is 1 and other entries are 0. We set U = E^i — Ei +Ht i +n , 
E a Y = + E i+n>i+n+ -i, E_ a v = E iji+ i — E i+n+ i :i+n (1 < i < n — 1), E a v = — 2£ 2 n,n and 

E-a% = 2E ny 2n- Let 

X B (e, q) = £ e%U + £ Qj E -c% + £ E ^ ■ 

i 3 3 

The quantum _B n -invariant polynomials J„ (e, q) = J B (e\, . . . , e n ; q 1} . . . ,q n ) (1 < v < n) are 
coefficients of the characteristic polynomial of X B (e,q), namely, 

n 

det(*J + X B (e, q))=t 2n + Y / J?(e, q)t 2 ^. 

The quantum cohomology ring of -B„-flag variety is isomorphic to the ring 

C[ei, . . . , e n , q u . . . , <?„]/( jf , . . . , J,f ). 
Proposition 9.1 /n i/te quantized bracket algebra qBE(B n ) we have the following identities 

J B {e 1 ,...,9 n ;q)=0, \<v<n. 
Proof of Proposition 9.1 is based on Lemma 9.1 below. 
Before to state it, let us introduce a bit of notation. 

Notation Let {i,j} denote either generator [i,j] or and define = We also 

define elements A(a±, . . . , a k ), A(a±, . . . , a^) G BE(B n ) for distinct integers 2 < a\, . . . , a k < n 
as follows 

k 

A(ai, ...,a k ) = £( 

3=1 
k 

A(ai, ...,a k ) = £( 



-lr 1 n t 1 ^-] ■[!] - III 1 . « 



\ m =3 

k 



\ m=l 

3 



-\f-i H [l,«m] "[I]- U[l,Or, 



\m=j 



, m=l 
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Lemma 9.1 We have the following cyclic relations in the algebra BE(B n ) for distinct integers 
2 < oi, . . . , ak < n : 

(1) {1, ai}{l, 02} ■ ■ ■ {1, a k }{l, ai} + (cyclic permutations on indices) = 0; 

(2) {1, ai}{l, a 2 } ■ ■ ■ {1, a fc }{l, ai} + {1, a 2 }{l, a 3 } ■ ■ ■ {1, a k }{l, ai}{l, a 2 } 

H h {l,a fc }{l,ai} • ■ ■ {l,afc_i}{l,afc} = {l,ai}{l,a 2 } • • • {l,a fe }{l,ai} 

+{l,o 2 }{l,a 3 } • ■ ■{l,a fe }{l,ai}{l,o 2 } H h {l,a fe }{l,ai} • • • {l,a fe _i}{l,a fc }; 

(3) [l](A(ai, . . . , o fc ) + A(ai, . . . , a*)) + (A(ai, . . . , a fc ) + 3(ai, . . . , a fc ))[l] = 0; 

(4) j4ZZ the relations which are obtained from (1), (2) and (3) by the action of the Weyl group. 

Example 9.1 For k = 3, one can write down the relations in Lemma 9.1 as follows: 

(1) {I,ai}{l,a 2 }{l,a 3 }{l,ai} + {l,a2}{l,a3}{l,ai}{l,a2} + {l,a3}{l,ai}{l,a 2 }{l,a 3 } = 0; 

(2) {1 ,oi}{1, a 2 }{l, a 3 }{l,ai} + {l ,a 2 }{l, a 3 }{l , ai}{l, a^ + {1 , o 3 }{1, ai}{l,a 2 }{l, a 3 } 

= {l,ai}{l,a 2 }{l,a 3 }{l,ai} + {1, a 2 }{l, a 3 }{l, ai}{l, a 2 } + {1, a 3 }{l, ai}{l, a 2 }{l, a 3 }; 

(3) [l][l ,ai][l,a 2 ][l,a 3 ][l] I^ 

+[l][l,oi][l,02][l,o 3 ][l][l,ai] - [l][l,a 2 ][l,a 3 ][lHMi][L_a 2 ] + [1][1, o 3 ] [1][1, [1, a 2 ][l, o 3 ] 
+ [l,a 1 ][l,a 2 ][l,a 3 ] [l] [1, 01] [1] - [1, a 2 ][l, 03] [1] [1, a ± ] [1, a 2 ] [1] + [l,a 3 ] [l] [1, ai] [1, a 2 ] [1, a 3 ] [1] 
+[l,a 1 ][l,a 2 ][l,a 3 ][l][l,a 1 ][l] - [1, a 2 ][l, a 3 ][l][l, ai][l, a 2 ][l] + [l,a 3 ][l][l,ai][l,a 2 ][l,a 3 ][l] 
= 0. 

In the final part of this Subsection we consider an application of Lemma 2.1 to the case of 
-B n -bracket algebra. 

Let Xi = [i,n], yi = [i, n] for 1 < i < n — 1, and z n = [n] be elements of BE(B n ). Denote by 
= A{A(B n ) \ A(5 n _i)) the subalgebra of BE(B n ) generated by xi, . . . , x n , y±, . . . , y n and 

Zn- 

Proposition 9.2 Action of the twisted derivation on the algebra A„ is determined by the 
following formulas: 

D [i,j]( x i) = -XiXj, D [id] ( Xj ) = XjXi, D [id] ( yi ) = -y iyj , D {ijj] ( yj ) = y jVi , 
D^{xi) = x%z n z n yi, Z)[j](yj) = z n Xi yiZ n , 

D[iJ](z n ) = Djr—^Zn) = D {i] { Zn ) = 0, 

for l<i^=j<n — 1, and 

D {k,l}{xi) = D {k j } ( yi ) = D [k] (xi) = D [k] (y,j) = 0, if i, k, I are all distinct, 
and the twisted Leibniz rule, see definition of the former in Section 2.2. 

Therefore, the subalgebra A^ is invariant under the twisted derivation Dr 7 ] for any root 7 £ 
A(i? n _i). By applying Lemma 2.1 successively, we obtain the following decomposition of the 
algebra BE(B n ) for n > 2, 

BE(B n ) ^ A% ® ■ ■ ■ ® A%. 

Note that the relations in Lemma 9.1 can be obtained by applying the twisted derivations 
successively to the defining relations of the bracket algebra. We don't know whether or not all 
the relations in the bracket algebra can be obtained in such a way. 



15 



Example 9.2 By applying ^[02,03] -^[ai,a 2 ] to the 4-term relation 

[l][l,ai][l][Mi] + [l,ai][l][l^][l] + [l][l^][l][l,ai] + [l^][l][l,ai][l] = 0, 
we obtain the relation (3) in Example 9.1. 

We conclude this subsection by a construction of one more representation of the algebra 
BE(B n -i). Denote by the quotient of the free associative algebra over R generated by 
X\, . . . , X n -i, Yi, . . . , Y n -i and Z n modulo the two-side ideal generated by Xf, Y?, Z\ and 
Z n XiZ n Yi + X t Z n Y t Z n + Z n Y t Z n X, t + Y t Z n X t Z n for 1 < i < n - 1. The Weyl group W(B n ^) 
acts on the algebra by the rule 

SijiXi) = Xj, s tj (Y t ) = Yj, sjjiXi) = -Yj, sjjiY) = -Xj, Sl (X t ) = -Y t , s^) = -X h 

Sij(X k ) = sjj{X k ) = Si{X k ) = X k , Sij(Y k ) = sjj(Y k ) = Si(Y k ) = Y k , 

Sij(Z n ) = sjj(Z n ) = s,i{Z n ) = Z n 

for distinct i, j, k € {1, . . . , n — 1}. Now define operators V[jj], an d V[j], 1 < i ^ j < n— 1, 
which act on the algebra by the same formulas as for the operators D^jj, Djij\ and 
from Proposition 9.2 after replacing Xj, j/j and z n by Xi, Yi and Z n respectively. Then the 
operators and V-f^t and V[j], l<i^j<n — 1, give rise to a representation of the 

algebra BE(B n -i) in the algebra , and natural epimorphism tt^ : — ► -An ls compatible 
with the action of the algebra BE(B n -\). 

Problem 9.1 Describe the kernel of the epimorphism tt^. 
9.2 Pieri formula for i? n -bracket algebra 

The main goal of this subsection is to describe a i?„-analog of Pieri's formula in some cases, 
namely, we give an explicit formula for the value of elementary symmetric polynomials of 
arbitrary degree and complete symmetric polynomials of degree two in the bracket algebra 
BE(B n ) after the substitution of variables by the B n -Dunkl elements. Let us observe that if we 
specialize all the generators [i] € BE{B n ) to zero, we obtain a D n -analog of Pieri's formula. To 
state our result, it is convenient to introduce a bit of notation. Let S = {i\ < 22 < ■ ■ ■ < is '■= r } 
be a set of positive integers. Define inductively a family of elements {Ki(S)}i>i in the algebra 
BE(B r ) by the following rules 

i) Kl (S) = J2W+ E M;W) = 0, if s<l; 

i£S i<j, i,jeS 

h) Ki(S) = KtSMr}) + E(K r ] + M)*Q-i(S \ W) + K^(S \ {r})0 r , s , 

where 9 r ,s = Eaes(-k r ] + M) + 2[r]. 
Theorem 9.1 (la) Let m < n, then 

k k k—l 

(*) a=l 1=1 (*) a=l 

where the symbol J2 means that in the corresponding sums we have to take only distinct 
monomials among the products Yla=i{iai 3a} and Yla=[{ia, ja}] the condition (*) means that 
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l<ia< m <j a <n an d M indices i a are distinct. 

(lb) The elements Ki(S) can be expressed in the algebra BE(B r ) as a linear combination of 
monomials in [i] 's and [i,j] 's with nonnegative integer coefficients. 

(lc) If the number of elements in the set S is equal to I, then Ki(S) = after the specialization 
[a] = for all a £ S. 

(Id) K 2 (S) = (K 1 (S)f; 

K 3 (S) = K 3 (S \ {r}) + J2 Kr\K 2 (S \ {a}) + K 2 {S \ {r}) ( £ M + 2[r}) 

+ ]T (mH + HM + EMM K^sMaV+K^sMr}) £ MN + HM + EMM 

aeS \ beS J a£S \ beS 

For example, the multiplicity of the monomial [12][34][56] in e 3 (9^ 6 , &f 6 , ■ ■ ■ , 9^ 6 ) is equal to 4- 

(2) Let m < n, then 

2 

fc 2 (0f», . . . ,9%) = II + 2 £ • • • ,m} \ {*}) + 2# 2 ({1, . . . ,m}) 

(**) a=l l<i<m<j<n 

+2 2 (ra^2,j] + [n,i]ra)+2 X! + 

l<ia<"i<?<w l<i<m<j<n 

where the condition (**) means that l<i a <m<j a <n and all j a 's are distinct. 

(3) % (flf 0*" ) =0, ifk + m>2n. 

Finally, let us remark that for classical Coxeter groups W = W(A n ), W(B n ), and W(D n ), 
the condition |i?(it)| = 1, u G W, is equivalent to the condition that modulo the ideal 7^, 
the Schubert class X u is equal to either efc(X m ) or /ifc(X m ) for some fc and m < n, up to 
multiplication by some power of 2. In the case of symmetric groups, the permutations w such 
that |.R(io)| = 1 are exactly the permutations of the following forms: 
w = h(a, b) := (1, 2, a + b, a, b + 1, b + 2, ...), or 

w = e(a, b) := (1, 2, a — b, a — b + 2, a + 1, a — b + 1, a + 2, a + 3, ...), see e.g. [24]. 
9.3 Quantized _B 2 -algebra and quantum cohomology 

Here we give an explicit calculation of quantum cohomology ring and certain polynomial rep- 
resentatives for Schubert classes for .B 2 -flag variety. The bracket algebra qBE(B 2 ) is generated 
by the symbols [12], [12], [1] and [2] subject to the following relations: 

(i) [12] 2 _ = _ gi ,tl2] 2 = 0, [1] 2 =0, [2}i = q 2 , 

(ii) [12][12] = [12][12], m = [2][l], 

(iii) [12][1M2][12]^[1][12] + [12] [2] = 0, [1][12] - [12] [2] + [12] [1] + [2] [12] = 0, 

(iv) [12][1][12][1] + [12][1][12][1] + [1][12][1][12] + [1][12][1][12] = 0. 
The Chevalley and Dunkl elements are fj Sai = 9\ and fj Sct2 = 9\ + 9 2 , where 

~9 X = [12] +pj + 2[l], 6> 2 = —[12] + [12j + 2[2]. 



17 



Quantum cohomology ring of the B 2 -Hag variety is isomorphic to the algebra C [qi , 52] [ei , £2] / Ib 2 1 
where 

!b 2 = (e\ + e 2 2 - 2qi - Aq 2 , e\e\ + 2qxe x e 2 - Aq 2 e\ + qfj . 

The subalgebra generated by 61,62 in qBE(B2) <8> C is isomorphic to the quantum cohomology 
ring. Let us consider the quantum Bruhat representation of qBE(B 2 ) and regard the Dunkl 
elements 6i as operators acting on the group ring R[(/i, . . . , q n ](W (B 2 )) ■ Denote by S12 and S2 
the simple reflections with respect to the simple roots e\ — e 2 , and e 2 respectively. Then, 

^-91,,, 

(id.) = s 2 s 12 



2 

h6 2 + qi 



2 

6\ - 2g 1 9 1 - qi 6 2 
2 

6f02 - 6J + sgA + qi e 2 
4 

6\6 2 + Ql6j - qihh - q\ - iqm 



(id.) = s 12 s 2 

(id.) = s 12 s 2 s 12 
(id.) = s 2 s 12 s 2 

(id.) = Sl2«2Sl2S2- 



4 

Remark 9.1 Both algebras BE(B 2 ) and BE + (B 2 ) are infinite dimensional, but if we add the 
new relation 

[1][12][1][12] = [12][1][12][1] 

in the algebra BE(B2), and that 

[1][12][1][12]+[12][1][12][1]=0 

in the algebra BE + (B2), the resulting algebras appear to be finite dimensional and have the 
same Hilbert polynomial 

(l+t) 4 (l+t 2 ) 2 . 

One can check that the pointed Hopf algebra over the Coxeter group D4 constructed in [20] , is 
isomorphic to the quotient of the algebra BE + (B2) by the relation of degree 4 defined above. 

9.4 Quantized _D„-bracket algebra 

In D n case, n > 2, fix a set of simple roots as 

S(D n ) = {oti = ei - e 2 , . . . , a„-i = e„_i - e n , a n = e n _i + e„} . 

The quantized -D„-bracket algebra qBE(D n ) = qBE(W(D n ), S(D n )) is generated by the sym- 
bols [i,j] = [ei — ej] and [i,j] = [ei + ej] over R[qi, ...,<?„] subject to the following relations: 

(0) [i,j] = ~[j,i], = [j,i], 

(1) [*,* + l] 2 = Qi, [n- l,n] = q n , 

[i,j] 2 = 0, + 1, [i,j] =0, if (i,j ) +_ (n - l ,n ), (n,n - 1), 

(2) [i,j][k,i] = [k,i\[i,j], [i,j][k,i] = [MM, MM = [MM, 
if {i,j}n{M} = 0, 

(3) MM = MM, 



(4) [j, k] + [j, fc] [k, i] + [fc, i] =0,[i, k] [i, j] + [j, i] [j, fc] + [k, j] [i,k}= 0, 
if all i, j and k are distinct. 
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Remark 9.2 Our construction of the quantized bracket algebra qBE{D n ) is compatible with 
the isomorphisms between the Coxeter systems D 2 = A\ x A\ and D 3 = A 3 . It is easy to see 
that qBE(D 2 ) = qBE(A 1 ) x qBE{A\) and qBE(D 3 ) 9* qBE(A 3 ). 

We set U = Ei^ — E i+nti+n , E a v = —E i+ i :i + E i+n:i+n+ i, E_ a v = E i>i+ i — E i+n+lji+n (1 < i < 
n - 1)) E a v = —E 2n -i,n + E 2n ,n-i and E_ a v = E n>2n -l - E n _ lj2n . Let 

X(e, q)=J2 e i*i + E 1i E -^ + E S aY • 
* j j 

We define the polynomials J^(e,q) by the equation 

det(tJ + X D (e, (?)) = t 2n + £ Jf(e, g^"""). 

i/=i 

Then the quantum cohomology ring of D ra -flag variety is isomorphic to the ring 

C[ei, ...,e n ,qi,.. . ,g n ]/(jf , ■ ■ ■ , J n)i 

where is a polynomial such that (J®) 2 = ■ 

The Chevalley and Dunkl elements are given by rj s = 9\ + ■ ■ ■ + 0j, where 

0i = E(M + M)> !<*<n. 

Proposition 9.3 /n i/ie quantized bracket algebra qBE(D n ) we have the following identities 

J?(6i,---,9n,q) = 0, \<v<n. 
Proof of Proposition 9.2 follows from the following lemma. 

Lemma 9.2 Relations (1), (2) in Lemma 9.1 and all the relations obtained from them by the 
action of the Weyl group, hold also in the algebra BE(D n ). 

Remark 9.3 The non-quantized bracket algebra BE(D n ) is a quotient ring of BE{B n ) ob- 
tained by putting [i] = 0, and the Dunkl elements of BE(D n ) are images of those of BE(B n ). 
Hence the Dunkl elements of BE(D n ) satisfy the equations coming from the B n case. However, 
qBE(D n ) is not a quotient of qBE(B n ). 

Example 9.3 Quantum D n -invariants for n = 4, 
Ji = ~ej - e 2 - e 2 - e\ + 2 Ql + 2q 2 + 2q 3 + 2q 4 , 

J 2 = <?i + 2 <?ieie 2 + q\ - 2q 4 e 3 e A + 2q 2 q 4 + 2q 3 e 3 e A + q\ - 2q 3 q A + 2qxq 2 
+A qi q 3 + 2q 2 q 3 + q\ + 4<7ig 4 + 2q 2 e 2 e 3 - 2q x e\ - 2q 2 e\ - 2q±e\ + e\e\ - 2q 2 e\ 
+ejel + e\e\ - 2q x e\ - 2q 3 e\ + e\e\ + e\e\ + e\e\ - 2q±e\ - 2q 3 e\ 

J 3 D = -2q 2 q 3 e\ - e\e%\e\ - 2q 2 q A ej + 2q 4 ej e\ - 2q x q 2 e\ - e\e\e\ + 2q 3 e\e\ 
+2q x e\e\ - e\e\e\ + ^q\q 3 e 3 e± - Aqiq 3 q A + 2q x ql + 2q 2 e\ e\ - e\e\e\ + 2q 3 q A e\ 
+2qiq 2 q 3 + 2q 1 q 2 q i + 2q 3 q^e\ - q\e\ - q\e\ + 2q A q\ - q\e\ + 2q\q x + 2q 3 q\ 
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-Vhl - ihl - 44 ~ 44 - a&fides - 2q 2 q m - 2q 1 e 1 e 2 e\ + 4 0l a 4 e ie2 
+2g 4 e 2 e 3 e 4 - 2q 2 eje 2 e 3 + 4gig 3 eie 2 - 4gig 4 e 3 e 4 - q\e\ - 2g 3 e|e 3 e 4 
-2gieie 2 e 4 + 2g 4 e 2 e 3 e 4 - 2g 3 e 2 e 3 e 4 + 2g 2 g 4 e 2 e 4 - 2g 2 e 2 e 3 e 2 , 

Jf = eie 2 e 3 e 4 + gie 3 e 4 + g 2 eie 4 + g 3 eie 2 - g 4 eie 2 + gig 3 - gig 4 . 

Remark 9.4 We don't know whether or not the algebra BE(D<±) is finite dimensional. How- 
ever, the commutative quotient of the algebra BE{D^) is finite dimensional and has the fol- 
lowing Hilbert polynomial 

1 + 124 + 50i 2 + 84£ 3 + 48i 4 = (1 + 2t)(l + 4t)(l + 6t + 6i 2 ) = (1 +t)(l + 3i) 2 (l + 5t) + 3i 4 . 

Let us remark that the polynomial (l + i)(l + 3i) 2 (l + 5t) coincides with the Hilbert polynomial 
of the cohomology ring of the pure braid group of type _D 4 . 

It was a big surprise for us to find that the Hilbert polynomial of the commutative quotient 
of the algebra BE{D§) is equal to 

1 + 204 + 150t 2 + 520t 3 + 824t 4 + 480t 5 = (1 + 2t)(l + 4t)(l + 6t)(l + 8t + 10i 2 ). 

However, the obvious generalization of the above formulas for the Hilbert polynomial of the 
commutative quotient of the algebra BE(D n ) is false. 

Similar to the case of -B n -bracket algebra, the subalgebra A® = A(A(D n )\ A(_D n _i)) generated 
by Xi = [i,n] and yi = [i,n], i = 1, ... ,n — 1, in the algebra BE(D n ) is invariant under the 
twisted derivation for any root 7 G A(Z? n _i). By applying Lemma 2.1 successively, we 
obtain the following decomposition of the algebra BE(D n ) for n > 2, 

BE{D n ) = A 2 <8> ■ ■ ■ <8> An- 

9.5 Quantized G 2 -bracket algebra 

Fix a set of positive roots of type G 2 as 

{a, b = 3a + /, c = 2a + /, d = 3a + 2f, e = a + /, /}. 

Then quantized G 2 -bracket algebra is generated by the symbols a, b, c, d, e, / with the relations: 

(1) a 2 = gi ,/ 2 = g 2 ,fc. 2 = c 2 = d 2 = e 2 = 0, 

(2) ea = ce + ac, ae = ec + ca, fb = df + bd, bf = fd + db, 
eb = be, cf = fc, ad = da, 

af = ba + cb + dc + ed+ fe, fa = ab + bc + cd + de + ef, 

(3) bcdefd + dbcdef + fedcbd + dfedcb = 0, 
fabcdb + bfabcd + dcbafb + bdcbaf = 0, 
defabf + fdefab + bafedf + fbafed = 0. 

The Chevalley elements are defined by 

jj s „ = a + 36 + 2c + 3d + e, 
?y s/ = 6 + c + 2d + e + /. 
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Let 6\ = fj Sa —Vsf an d 02 = Vsf be the corresponding Dunkl elements, then we have the relations 
32(^1)^2) = 9601,^2) = in the algebra qBE(G2), where 

32(6, 6) : = £1 + £2 - 66 - qi ~ 3g 2 , 

36(6,6) :=e?6 3 -3g26 2 6 2 +^66 3 +9id+9i926 2 +3^(gi+g2)66+2(7i'726 2 +^2-6gigi-gi. 

The small quantum cohomology ring of G2-fiag variety is isomorphic to the ring 

R[<7l,92][6,6]/(32,36)- 

One can check the latter representation for the small quantum cohomology ring of G^-flag 
variety is equivalent to that given by B.Kim [14]. 

9.6 Dunkl elements and fundamental invariant polynomials for ^(m) 

Let eij = Hie\ + \i&2, where /Xj = cos(i7r/m) and A« = sin(i7r/m) for i = 0, 1, . . . , m — 1. Then 
A + = {ai, . . . , a m _i} forms the set of positive roots of type ^(m)- The set of simple roots is 
S = {a , a m -i} and 

flj = \± Aj + iao + A 1 Aja m _i. 
The Chevalley elements are given by 

m—1 

vs ai = E A r lA Hik], 

i=0 
m—1 

Let 6>i = rj SaQ + Ai7/ a0jn _ 1 and 2 = (A^ Vi + l)*fc«o + + Vi)^^ be the Dunkl elements 
of type him). The fundamental invariant polynomials are 

/ 2 (6,6) = 6 2 + 6 2 , 

and 

[m/2] / \ 

where £1 and £2 are variables corresponding to the orthonormal basis e\ and e2- 

Proposition 9.4 In the algebra BE (him)) one has 

/ 2 (0i,0 2 ) = O, / m (0i,0 2 ) = O. 

We can check that the algebra generated by the Dunkl elements 9\ and 02 in the algebra 
BE(l2(m)) is isomorphic to the quotient of the polynomial ring R[6> 6]/(/2, /m)- 

Remark 9.5 In this subsection, all roots are normalized to satisfy the condition (aj,aj) = 1. 
The root systems of type ^(4) and h{6) can be identified with the crystallographic systems of 
type B2 and G2, but the choice of the normalization is different. Hence, the Dunkl elements 
for /2(4) and ^2(6) in this subsection have a different expression from the ones defined in 
Subsections 9.3 and 9.5. 
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